Algebraic approach to univariate polynomial derivation
نویسندگان
چکیده
منابع مشابه
Univariate polynomial solutions of algebraic difference equations
Contrary to linear difference equations, there is no general theory of difference equations of the form G(P (x − τ1), . . . , P (x − τs)) + G0(x)=0, with τi ∈ K, G(x1, . . . , xs) ∈ K[x1, . . . , xs] of total degree D ≥ 2 and G0(x) ∈ K[x], where K is a field of characteristic zero. This article is concerned with the following problem: given τi, G and G0, find an upper bound on the degree d of a...
متن کاملUnivariate Algebraic Kernel and Application to Arrangements
We present a cgal-based univariate algebraic kernel, which provides certi ed real-root isolation of univariate polynomials with integer coe cients and standard functionalities such as basic arithmetic operations, greatest common divisor (gcd) and square-free factorization, as well as comparison and sign evaluations of real algebraic numbers. We compare our kernel with other comparable kernels, ...
متن کاملA Polynomial - Time Reduction from Bivariate to Univariate Integral Polynomial
A Abstract n algorithm is presented which reduces the prob-m lem of finding the irreducible factors of a bivariate polyno-ial with integer coefficients in polynomial time in the total i degree and the coefficient lengths to factoring a univariate nteger polynomial. Together with A. Lenstra's, H. Lenstra's u and L. Lovasz' polynomial-time factorization algorithm for nivariate integer polynomials...
متن کاملNumerical Univariate Polynomial GCD
We formalize the notion of approximate GCD for univariate poly-nomials given with limited accuracy and then address the problem of its computation. Algebraic concepts are applied in order to provide a solid foundation for a numerical approach. We exhibit the limitations of the euclidean algorithm through experiments, show that existing methods only solve part of the problem and assert its worst...
متن کاملAlgebraic adjoint of the polynomials-polynomial matrix multiplication
This paper deals with a result concerning the algebraic dual of the linear mapping defined by the multiplication of polynomial vectors by a given polynomial matrix over a commutative field
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Georgian Mathematical Journal
سال: 2021
ISSN: 1572-9176,1072-947X
DOI: 10.1515/gmj-2021-2100